If the purchaser (or end-user) changes after I've submitted the prior notification, do I need to submit a new notification, in essence starting the process all over again?
Yes. These exports are transaction specific and any change will require a new notification.
